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We are grateful to Dr. Eitan Bachmat of Ben-Gurion University, whose 
insightful comments lead to the present correction. 

• In Section 5.2, we state that 

Median (iV„) ~ 2^/n, 
while the correct statement should be 

Median (iV„) ~ V2n. 

• In Section 5.3, Figure 11 misstates the computational experiment that 
was performed. The experiment used the class of Lipschitz graphs 
with Lipschitz constant 2. However, the paper erroneously stated that 
the experiment used the class of Lipschitz graphs with constant 1. In 
other words, in the experiment we computed Nn{^'ipGi2) / \^ instead 
of Nn(LipGiLi) / ^/n as stated in both the caption of Figure 11 and the 
comments in Section 5.3. 

In the following figure we computed Nn{hipGii) / y/n, and we imme- 
diately notice that, indeed, it converges to \/2. 
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